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Abstract 

In this short note we will provide a new and shorter proof of the following exotic shuffle relation of 
multiple zeta values: 



c({2rm{3,ir) = 



2n + m 



Y 



m y (2?i + I) • (4n + 2m + f)!' 



This was proved by Zagier when n = 0, by Broadhurst when m = 0, and by Borwein, Bradley, and 
Broadhurst when m = 1. In general this was proved by Bowman and Bradley in The algebra and 
combinatorics of shujfles and multiple zeta values, J. of Combinatorial Theory, Series A, Vol. 97 
(1)(2002), 43-63. Our idea in the general case is to use the method of Borwein et al. to reduce 
the above general relation to some families of combinatorial identities which can be verified by 
WZ-method. 

1 Introduction 

The multiple zeta values (MZVs) are defined by the series 

C(si,...,Sd) = fcsi \ks, (1) 

fci>->fcd>0 1 d, 

where si, . . . , s^j are positive integers and si > 1. These values were first studied by Euler sys- 
tematically but then were forgotten for many years. In the past two decades they have become 
quite popular research subjects due to their prominent roles in many branches of mathematics and 
physics (see for example [2j[5l|8] and their references). 

Two different kinds of shuffle products are the keys in discovering linear relations among MZVs of 
the same weight. One comes from the series representation given by ^ while the other from iterated 
integral representations first noticed by Kontsevich [6 when he was studying knot invariants. 

In [S] Zagier proposed the following conjecture which was proved subsequently by Broadhurst 
(see a): 

= iilT2)i^ 

Then Borwein, Bradley and Broadhurst .2: proved the following exotic shuffle formula: 

_-4n+2 

This was subsequently generalized by Bowman and Bradley as follows: 
Theorem 1.1. ([1] Corollary 5.1]) For any positive integers m and n, 

_4n+2m 



C({2}™m{3,l 



^ /2n + m\ 
\ m ) 



(2n+ 1) • (4n + 2m+ 1)!' 
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In this short note we shaU provide a new and shorter proof of this relation. 

This paper was conceived while I was visiting Chern Institute of Mathematics at Nankai Uni- 
versity and written at the Morningside Center of Mathematics of Academia Sinica at Beijing in the 
summer of 2007. I would like to thank both institutions and my hosts Chengming Bai and Fei Xu 
for their hospitality and the ideal working environment. Thanks also go to Doron Zeilberger who 
kindly suggested an approach to proving the key combinatorial identities in the paper. 



2 Some known results 

We first recall some notation and results in Let A — dx/x and B — dx/{l — x) and form the 
alphabet {A, B}. Then every MZV can be expressed as an iterated integral w where w is some 

word beginning with A and ending with B. For example, C(3, 1) = A^B^. Using Chen's theory 
of iterated integrals [4j we have 

1 .1 .1 

/l • ■ • /m / fm+1 ■ ■ ■ fm+n = (/l ' ' ' /m)ni(/m+l • ' ' fm+n) 

10 Jo Jo 

for one forms /i, . . . , fm+n, where 

(/l • ■ • /m)ni(/m+l • • ■ fm+n) = /o-(l) • ■ ' fa{m+n) 

o-ee™ + „,CT"^(l)<---<(T"^(n) 
a^^ (n+l)<---<cr^^{n+m) 

is the shuffle product. Here ©m+n is the permutation group of m + n letters. 

Definition 2.1. ([2, Defn. 1 and Defn. 2]) Let p, q and j be non-negative integers such that 
min(p, q) > j. Let Tp^qj denote the sum of all those words occurring in {AB)Pm{AB)'^ that 
contain the subword A^ exactly j times. 



We now provide two lemmas for the proof of the main result Theorem ll.il The first one is due 
to Borwein, Bradley and Broadhurst. 

Lemma 2.2. ([2, Prop. 1]) For any non-negative integers p and q we have 

{AB)''m{AB)'' ^ Y: •4^T,+,,. 
Lemma 2.3. For any positive integers n > m we have 

n m 

Y (-l)'=fc2™-i [{AB)"-''m{AB)"-^+''] ^r-^ Y T2n-l,n-, ■ a2m-l,„ (3) 

n m 

Y (-l)'fc'" -4"-J' Y T2n,n-j ■ a2m,j, (4) 

k——n j—1 



where for j — I, . . . ,m we set 



k=l-j ^ ' k=-i 

Proof. By Lemma [2?2] the left hand side of ([3]) can be written as 

n — l+k n n-k\ _ . 

E E +EE 

fc=l-n j=0 k=\ j=0 1 \ J 
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which after reordering is equal to 

j=0 k=l-n+j ^ ■' 

Then from ([5]) (with n — j in the place of j) 

n n—1 



k—l—n j—n—m 



The proof of ((4|) is similar and is left to the interested readers. □ 

3 Proof of Theorem 11.11 

The special case of Theorem 11.11 when n = was proved in [5l [2] : for every positive integer r 

cmi = (6) 



Applying to the two equations in Lemma 12.31 and using equation ^ we see that 

" (-l)^fc2„.-1^4»-2 ^^^^ 

^ (2n + 2fc-l)!(2n-2fc + l)!^ 

k=l-n ^ ' ^ ' j = l 

^ (2n + 2fc+l)!(2n-2A: + l)! ^ ' ' 

k=—n ^ ' ^ ' j=l 

where 



^2n — l,n— j — / ^2n— l,n— ^2n,n— j — / '^2n,n— j. 

Jo Jo 

It is straightforward to see that 

a;2„^i,„-, - C({2}'^~ V{3, l}""^), X2n,n-j = C({2}'-'m{3, 1}""^). 

Note that for arbitrary fixed n, X2n-i,n-j (resp. X2n,n-j) are recursively defined by ([7]) (resp. (O) 
when we take m = l,...,7i — 1. Thus Theorem 1 1.1 1 is quickly reduced to the following combinatorial 
identities: For all m, n > 1 we have 

« (_l)fcfc2m-i / 4„_i ^ - V V 4"--'(-l)fcfc2"-^ /2n - 1\ /2j - 1\ 
^ 2n-2fc + l V2n + 2fc-lj 2n - 2?' + 1 V 27 - 1 j 1 7 - ^ / 

^ 2n-2A: + l V2n + 2/c + lj f^. 2n - 2j + 1 \2j)\i-k)' ^ ^ 

Now observe that we may replace the outer sum of the right hand side in both ^ and pH)) by 
TlfLi by the following computation: if j > to then 

/ ^ \ 2m— 1 



= 0. 

x = l 
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Similarly, if j > m then 



k=-j 



2m 



2j 

j - 



We therefore only need to prove that for all m, n > 1 

^ 2n - 2fc + 1 Un + 2fc - 1 / ^ ^ ^ 2n - 2?' + 1 U? - 1 / 1 J - ^ / ' 
/ 4n+l \ ^ A''-^{-lfk"^ (2n\( 2j 



2n-2fc + 1 V2n + 2fc+ 1/ 2n - 27 + 1 \2jJ\j-kJ' ^ ' 

k——n J— 1 k——j 



In fact, we only need the case m is odd in (fTTj) and m is even in (|12p . 

The following crucial step is suggested by D. Zeilberger to whom we are very grateful. It is 
a well-known fact that xQ[x] have two bases over Q: {2:™ : m > 1} and {Q) : m > 1}. So 
Theorem 11.11 follows immediately from the following proposition. Note that we will exchange the 
index j and k on the right hand side. 



Proposition 3.1. For all m,n> 1 we have 

^ _J^iy_(k\( 4n-l \ ^ ' 4n-fe(_ip /A/2n-l\/2fc-l\ 
^ 2n-2A: + l Vm/ V2n + 2fc-l/ ^ ^ 2n - 2fc + 1 Vm A 2fc - 1 / \ A: - 7 / ' ^ 

k=l-n < \ / \ < / j=l-k < \ / \ / \ J / 

^^-iy_(k\( 4n+l \ f f 4"-^(-lF fApnW 2fc N 

2n - 2A: + 1 V2n + 2fc + ly ^ 2n - 2k + 1 \mj \2k J \k - j J ' ^ ' 



Proof. We first break the inner sum on the right hand side of (|T3|) as follows: 
Reindexing and using the Chu-Vandermonde identity (see |71 p. 182]) we change the above to 

|V.r(T0G":-^gV.r--(-70(/-.--. 

-(-1)" pfc - m - 2\ (_^y,„-i /2fc - m - 2 
y k TTi J \ k 2 

Notice that the sum is when k > m, however, when k < m only the first term in the sum is always 
0. By denoting the left (resp. right) hand side of (fT3|) by L{m,n) (resp. R{m,n)) we get 

^ f_iyn^n-k /2n-l\ / /2k-m-2\ /2k-m-2\\ 

^(-'")-g (L-2fe + l) U-l)(( k-rr^ )-[ k-2 )) ' ^''^ 

Set 

(-1)' fk\f 4n-l 

Fi{n,k) 
i^2(«,fc) := 



2n-2k + l\mJ \ 2n + 2k - I J ' 
(_l)™+i4"-fc /2n - 1\ /2fc - m - 2 
2n-2A: + l \2k-l)\ k-2 
(-l)'"4"-'= f2n - 1\ (2k -m-2 



2n-2k + l\2k-lJ \ k - m 
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Then clearly lim^^-i-oo Fi(n, k) — for each n and 



L{m,n) = Fo{n,k), Rim, n) = Fi{n,k) + F2{n, k). 




Now by WZ-method (see [7]) we can find functions Gi{n,k) [i = 0,1,2) and coefficients Cj [j = 
0, 1, 2, 3) such that all the three functions Fi above satisfy the following: for all k 

C3.F,{n + 3, A:) - C2F,{n + 2, fc) + ciF,{n + 1, fc) - coF,{n, k) = G,(n, fc + 1) - G,(n, k). (16) 

Now summing up ()16|) for — cx) < A; < oo wc find that both L(m, n) and R{m, n) satisfy the same 
recurrence relation 

czA{n + 3) = C2A{n + 2) - ciA(n + 1) + coA(n). 
Furthermore it is easy to check by using (fT3)) that for all m > 1 ((5„i,i is the Kronecker symbol) 

L{m, 1) = i?(m, 1) ~5m.i, L{m, 2) = i?(TO, 2) = -5(5„,i - (-1)". 

When n — 3 direct computation using (|15p shows that 



This implies that ([T3|) is true. 

The proof of ITU) can be carried out by exactly the same method as above so we leave the details 
to the interested readers. This completes the proof of the proposition and therefore Theorem ll.il □ 
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L{m, 3) — Rlrn, 3) 





40/3 

(-l)'"(m-52/3) 
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if m = 1, 
if m = 2, 
if m = 3, 
if m > 4. 
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